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(57) ABSTRACT 

Centrally controlled wireless networks require reliable com- 
munications between the central controller and each of the 
stations within the wireless networks. The structure of a 
wireless network is often dynamic, or ad-hoc, as stations 
enter and exit the network, or are physically relocated. The 
selection of the central controller for the network may also 
be dynamic, either because the current central controller 
desires to exit the network, or because the communication 
between the current central controller and one or more of the 
stations is poor. This invention discloses a method and 
apparatus for assessing the quality of the communication 
paths among all stations in the network. This assessment is 
useful as a continual monitor of the quality of the network, 
and can be utilized to select an alternative central control 
station based upon the quality of communication paths to 
and from this station. Additionally, the quality assessment 
can be utilized to establish relay communication paths, as 
required. 

28 Claims, 4 Drawing Sheets 
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APPARATUS AND METHOD FOR 
PEER-TO-PEER LINK MONITORING OF A 
WIRELESS NETWORK WITH 
CENTRALIZED CONTROL 

s 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to the monitoring of peer to peer 
links in a wireless network, and in particular to the deter- 10 
mination of an optimal network structure in dependence 
upon the monitored quality of these links. The invention is 
particularly well suited for wireless systems having a cen- 
tralized control station, and is further well suited for wireless 
ATM (Asynchronous Transfer Mode) networks. 15 

2. Discussion of the Related Art 

A communications network requires a network protocol to 
operate effectively and efficiently. One such protocol for a 
wireless network is a contention based protocol. In a con- 2Q 
tention based protocol network, any station is free to trans- 
mit whenever another station is not currently transmitting. 
Such a protocol, however, exhibits inefficiencies due to 
collisions, wherein two transmitters attempt to initiate trans- 
mission at the same time. The likelihood of collisions 
increase with an increase in network traffic, making conten- 
tion based protocols inefficient for high traffic networks. 
Because collisions may occur, and will be undetectable by 
each of the transmitters, the contention based protocol 
typically requires an acknowledgment from the intended 30 
receiver to the transmitter, further limiting the network's 
efficiency, and further increasing the likelihood of collisions. 

An alternative to a contention based protocol is a cen- 
tralized control protocol, wherein one station in the network 
determines when each of the other stations may transmit. 35 
Each station transmits only during its allocated time, thereby 
eliminating the possibility of collisions, and thereby increas- 
ing the efficiency of the network. The communication of the 
information related to the control of the network incurs an 
overhead inefficiency, but this overhead is relatively inde- 40 
pendent of the quantity of communications on the network. 
Therefore, the centralized control protocol is particularly 
well suited for high traffic networks, or networks which 
require a deterministic quality of service (QoS), such as 
ATM. 45 

An essential element to a centralized control protocol is 
that each station on the network must be able to communi- 
cate with the centralized controller. Wireless networks, 
however, often support mobile stations, and the ability to 
communicate between the controller and the mobile station 50 
must be assured regardless of the location of mobile station. 
One architecture commonly utilized is a cellular network, 
wherein central controllers are placed throughout a region, 
each central controller having a local transmission area, or 
cell, within which communications with a station can be 55 
expected to be reliable. The central controllers are placed 
such that any point in the region lies within at least one cell. 
Such a cellular approach, however, requires that the central 
controllers be stationary, and does not readily allow for a 
wireless communications network within which all stations 60 
may be mobile. 

To support a wireless network having a centralized con- 
trol structure, yet still allow for freedom of movement 
amongst all the stations on the network, the control structure 
should be reconfigurable, in dependence upon the changing 65 
environment. If communications within the current structure 
are poor, the structure should be changed to one which 



provides for a higher quality of communications. To effect 
such a reconfigurable network, a means must be provided to 
assess the quality of the existing network structure, and also 
to estimate the quality of an alternative network structure. 

SUMMARY OF THE INVENTION 

An object of this invention is to provide a method and 
apparatus for determining the quality of the communication 
paths within a network. It is a further object of this invention 
to utilize this quality determination to optimize the structure 
of the network. It is a further object of this invention to 
utilize this quality determination to establish optimized 
paths for retransmission links within the network. 

The quality of the communication paths within a network 
is determined by having each station within the network 
monitor and assess the quality of reception of transmissions 
from each of the other stations within the network. These 
individual quality assessments are forwarded, periodically 
or on demand, to a centralized controller. These assessments 
then form a matrix of quality assessments, from which the 
structure of the network can be optimized, by selecting, for 
example, the station having the overall best quality measure 
relative to each of the others. The network is thereafter 
reconfigured to replace the current, sub-optimal, centralized 
control station with the selected station. 

The matrix of quality assessments can also be utilized to 
identify problematic terminal-to-terminal links, and to insti- 
tute retransmission relay paths to overcome the poor quality 
links. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a Wireless Network, comprised of wireless 
terminals and a centralized controller. 

. FIGS. 2a and 2b show, the Control and User Plane Link 
Constellations of a wireless network. 

FIG. 3 shows a block diagram for a Link Monitor of a 
wireless terminal. 

FIG. 4 shows a block diagram for a Link Monitor of a 
centralized controller. 

FIG. 5 shows a Link Quality Matrix for a wireless 
network. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

For the purposes of this disclosure, the wireless networks 
described herein are presented in the context of wireless 
ATM (Asynchronous Transfer Mode) terminals, and proto- 
cols developed to efficiently manage the use of ATM for 
ad-hoc wireless communications networks. It will be evident 
to one skilled in the art that the techniques and methods 
presented herein are applicable to other network architec- 
tures and protocols, and are well within the spirit and scope 
of this invention. 

FIG. 1 shows an adhoc wireless ATM network 101. Such 
a network may be formed, for example, by people around a 
meeting table, with communicating devices (1-5) for 
exchanging documents or notes. As each person enters the 
meeting, or as each person activates his or her communi- 
cating device, the network expands to include the new 
communications station; the network may also contract, as 
people leave the meeting or sign off the network. The 
network is termed adhoc, because the formation and struc- 
ture of the network is not fixed. 

To initially form the network, one of the stations must 
perform the function of a centralized controller. That is, for 
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example, the first station to be turned on will act as a received by each of these stations. If a receiving station 

centralized controller, and will transmit a beaconing signal. knows, via the MAC protocol, which station is transmitting 

This beaconing signal would be part of a network protocol during each allocated time slot, the receiving station can 

wherein, in response to a beacon, stations wishing to enter monitor the network during each time slot, and associate a 

the network would respond in accordance with the afore- s received signal quality to the transmitting station allocated 

mentioned protocol. Conventionally, the portion of the pro- to that slot. Thus, for example, station 1 of FIG. 2 can 

tocol which addresses how the devices operate within the monitor the network during the time period allocated to 

medium of the network is termed the Medium Access station 2a, and assess the quality of link 12. Similarly, 

Control (MAC) level protocol. The adhoc centralized station 2 can monitor the network during the time period 

controller, utilizing the network MAC protocol, would then 10 allocated to station 1, and also assess the quality of link 12. 

manage any subsequent transmission requests from each of Each link, being bidirectional, will have two quality factors 

the stations which it has admitted to the network. The associated with it; in each case the quality factor is the 

management of transmission requests is accomplished by, quality of the signal as received. FIG. 2b shows each path of 

for example, allocating specific time slots for each of the the link independently, wherein path 1-2 is the path from 

requesting transmitters. In accordance with ATM standards, 15 station 1 to station 2, and path 2-1 is the path from station 

a Quality of Service (QoS) parameter is associated with the 2 to station 1. The quality of path 1-2 is the quality of the 

admission of a station into the network. The centralized signal transmitted by station 1, as received by station 2; and 

controller is responsible for determining the QoS level the quality of path 2-1 is the quality of the signal transmitted 

which can be allocated to each station, and then allocating by station 2, as received by station 1. 

the time slots for transmission in accordance with this QoS. 20 Typically, the same means of communication are utilized 

That is, for example, the centralized controller may grant a in both the control and user planes of communication, and 

minimum bandwidth allocation QoS to a station; thereafter, therefore the quality assessment can be made in either plane, 

on demand, the centralized controller must allocate a suffi- and will be applicable in either plane. That is, station 2 can 

cient time slot to that station to satisfy the granted bandwidth assess the quality of path 1-2 by monitoring the user, 

allocation QoS. 25 slation-to-station, communications of station 1; or, it can 

Although the centralized controller manages all the traffic assess the quality of path 1-2 by monitoring the control, 

flow in the network, it does not necessarily carry all the station-to-controller communications of station 1. If alter- 

trafiSc flow. For efficiency, each station may transmit directly native means are utilized for control and user 

to any other station in the network. The MAC protocol will communications, quality assessments for each of these types 

contain the necessary structure for effecting this station to 30 of communication can also be maintained, 

station communication. For example, each message from The quality assessment by each station can be made by a 

each station may contain the address(es) of the intended number of techniques well known to those skilled in the art. 

recipients). Alternatively, the allocation messages from the As the signal is received, the SNR (Signal to Noise Ratio) 

centralized controller could also contain the intended recipi- can be measured and used as the quality assessment, 

ents for each of the allocated transmission slots, thereby 35 Alternatively, the strength of each received signal can be 

allowing the wireless stations to enter a standby state measured in a relative manner, for example by the magni- 

between transmissions or receptions, thereby saving power. tude of the feedback signal in an AGC (Automatic Gain 

Communications within the network thus comprise Control) circuit, and the quality assessment could be an 

controller-to-station Control communications, and station- ordering of each transmitting station by the magnitude of 

to-station, or User communications. FIG. 2a shows the 40 this signal. 

communications within a network having a centralized In digital systems, other quality means are also available, 

controller 8 and wireless terminals 1, 2, 3, etc. that operate A common quality measure for digital systems is an estimate 

in accordance with the present invention on the Control and of the likelihood of an erroneous bit value being received, a 

User communications planes. As can be seen, for effective bit error. Most communications protocols include an error 

control, the centralized controller 8 must be able to com- 45 detection means, and, the detection of an error can be used 

municate with each of the wireless terminals 1, 2, 3, etc., for an assessment of a bit error rate associated with the path, 

along the control links 81, 82, 83, etc. Each of the wireless In the simplest protocols, parity bits are employed to verify 

terminals 1, 2, 3, etc. must be able to communicate with each the integrity of each data byte. A receiver can perform a bit 

other terminal along user links 12, 13, 23, etc. to transmit error quality assessment by counting the number of bytes 

messages to each other. If a user link is inoperative, due to 50 with improper parity. A weak path would have a high 

interference or the attenuation of the signal due to distance, proportion of improper parity bytes, whereas a strong path 

messages cannot be passed between the affected stations. If would exhibit a low proportion of improper parity bytes. In 

a control link is inoperative, however, the centralized con- other protocols, error correction bytes are appended to the 

troller will not be able to receive a request for transmission data messages. A count of the number of times the correction 

allocation from the affected station, or the affected station 55 bytes are employed to self-correct the data message may 

will not receive notification of the allocation. Thus, the also be utilized as a quality assessment measure, 

communications links in the Control plane must be reliable, Note that the aforementioned quality assessments are 

because without the control link, a station is, effectively, cut independent of the data content of the signals being trans- 

off from communication with every other station, even those mitted by the transmitting station, and therefore each station 

with which a reliable user link exists. 60 can monitor the quality without the need to decode, per se, 

In accordance with this invention, the quality of each each of the transmissions. This allows for a quality assess- 

communication link is continually assessed. In a wireless ment with minimal overhead, and also allows for security 

network, the transmissions are broadcast, and are receivable means, such as the encryption of the data contents, to be 

by any station within some viable range of the transmitter. employed without impacting the feasibility of this quality 

Thus, whenever any station is transmitting, every other 65 assessment. Note also that the quality assessment is per- 

station on the network can assess the quality of reception of formed by monitoring the routine transmissions of the 

that transmission, even if the message is not intended to be stations; that is, a separate test messaging procedure is not 
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required. This requires, however, that the station routinely assessment measurements to select a preferred station to be 

transmit, for the quality assessment to occur. If a station has utilized as centralized controller. FIG. 5 shows the organi- 

no traffic to send for an extended period, the protocol can be zation of the quality measurements as a matrix. The rows of 

enhanced to include a prompt by the central controller for lhe matrix are the transmitting station identifiers, and the 

the station to transmit a dummy, or test, message. s columns of the matrix are the receiving station identifiers. 

t . . , . , v# The entry at each cell of the matrix is the reported quality 

Depending on the network environment, the quality ' . r ~ - . , irm r L * L 

t * , j j »r i. < i assessment, ranging from 0 for low quality, to 100 tor high 

assessmen can occur regularly or on demand If U is known u To dem ^ ra , 6 the dynamic H nat ui-e 0 f lhc netw orl 

that the network is relatively stable, the quality assessment transmitters 4 and 7 are shown ' a qllality of 0 f or each 

may be made only upon the entry or removal of a station receiver( indicati that transmittcrs 4 and 7 are no longer 

from the network. If me network .s dynamic, for example, » transmitti jn fte network Mt( . miiiycly> the 

comprising mobue wireless terminal, such that the charac- emries [oT , hese s(ations ^ C0Qlain , he ]ast md 

teristics of each path may change often quality assessments vahles concerni these stations . 

may be made continuously, with each transmission. Also A . 4 , , . 4 t * . 4 . 0 . 

j j , lL , " 4 r . t 1* Assuming that, consistent with FIG. 2, station 8 is the 

dependent upon the dynamic nature or the network, alter- * v j . n •* L j * • j *l * • .* n 

f. ^ u t j . u r k centralized controller, it can be determined that station 2 

native means can be employed to process a number of 3 => ... c ' c 

Vi t - i ,i , . would be a preferable station to perform the functions or a 

quality assessments tor each path. For example, a running * i* j * « ¥ « ■ * , • • r 

n J . • » • j j j.j-fu u, centralized controller. In all instances, transmissions from 

average may be maintained and updated with each trans- d A . - . , A . , , ' . . t , ,. , 

. . J . .« i , . 4 . station 2 are received at each other station with a higher 

mission assessment, or, the latest assessment may replace 4 . . . ^ , 0 ™, , . 

- j t J A \ U1 quality measure than transmissions from station 8. That is, 

any prior assessment. In a very low error rate and stable 1 ' „ , - , . fi c , t 

*^. r t * j ■ ' , .... j i on the entry at row 2, column 1, hereinafter referred to as cell 

environment, a cumulative measure may be utilized, such as 2U » ^ „. ' r „. • . c * *■ ^ 

4 . ~ ■ j KT 2-1. representing the quality of transmission from station 2 

the sum of parity errors received over the previous N 4 4 «■ * • tl * * u o a r o i *\ 

. . v 3 * to station 1, is 82. The entry at cell 8-1 (row 8, column 1), 

transmissions. . ' . / t • • * \ o f 

representing the quality of transmission from station 8 to 

The quality assessment process is shown in FIG. 3 as a statkm x fa 78 Th ere f ore transmission from station 2 are 

partial block diagram of a receiving station. As shown, the reC eived at station 1 with higher quality than transmissions 

receiving station receives an RF signal 310 into an from station 8. From the perspective of station 1, station 2 

RF-Subsystem 320. A Medium Access Control (MAC) ^ preferred to station 8. Similarly, the entries at cells 2-3, 

Subsystem 330 operates in conjunction with a Wireless 2 -S, and 2-6 are higher, respectively, than those at 8-3, 8-5, 

Control block 340 to direct selected portions of the received and 8 . 6- ThuSj stations 3? 5? and 6 would each prefer station 

signal to the Link Monitor 350. The MAC Subsystem 330 2 to station 8 

and Wireless Control block 340 determine which transmitter 30 In conventional opt i mization terminology, station 2 is said 

is transmitting the signal being received as discussed above, tQ domirjate station 8 ^ re 1 10 receptions at ea ch of 

and the Link Monitor 350 performs the SNR measurements ^ othef sUtions Tf station % ^ ^ bim of providing 

or bit error measurements discussed above. The results of central Gonu6SltT services ^ the network can be recon figured 

the assessment, and the corresponding transmitting station {Q ^ statioQ 8 ^ 2 as ^ cM controllcr 

identifier, are stored in a local data base 360 within each ^ reconfiguration can be ^ompiished by having station 

receiving station. the station 8 QoS Manager send a message to the station 2 

Each station will maintain, in its local data base 360, a q 0 S Manager, instructing it to assume the role of central 

quality assessment for each path to each other station. For controller. Accompanying this message would be any infor- 

example, station 1 will maintain the quality assessments for 40 ma tion required by station 2 to perform the tasks of the 

paths 2-1, 3-1, 4-1, etc. Station 3 will maintain the quality central controller for the existing network, including such 

assessments for paths 1-3, 2-3, 4-3, etc. items as the current network configuration, the assigned QoS 

The block diagram of a central controller is shown in FIG. to each station, etc. Thereafter station 2 would respond to 

4. The centralized controller will periodically poll the sta- requests for services from the other stations and respond 

tions within the network for the quality assessments. As 45 accordingly. 

shown in FIG. 4, because the centralized controller is Other techniques or algorithms can be used to select a 

typically also an operational wireless terminal, the central- preferrable central controller. For example, the station hav- 

ized controller contains elements similar to those of FIG. 3. ing the highest minimum value may be selected as the 

The centralized controller, as a wireless station, maintains a preferred centralized controller. Although station 2 domi- 

local data base 360, as discussed above. The centralized 50 nates station 8, station 5 may be selected as the preferred 

controller also contains a QoS Manager 470, which per- centralized controller because its minimum received quality 

forms the time allocation process for controlling the MAC is 67, at cell 5-3. That is, even though its signal is not 

subsystem 330. The QoS Manager 470, via the MAC received as strongly at station 1 than that of either stations 

protocol, polls the stations for their quality assessments. 2 or 8, having a quality of 71 at 5-1, compared to qualities 

Upon receipt of these assessments, via the RFS-Subsystem 55 of 82 and 78 at 2-1 and 8-1 respectively, the reception of 

320, the Wireless Control block 340, and the MAC sub- signals from station 5 is at least 67 for all stations, whereas 

system 330, the QoS Manager 470 stores the quality factors station 2 has a quality measure of 48 at receive station 6 (cell 

from each station, and from its own local database 360, into 2-6), and station 8 has a quality measure of 42 at station 3 

a Global Database 480. Thus, the Global Database will (cell 8-3). 

contain a quality assessment for each path within the net- 60 An alternative selection technique can be to choose the 
work. From this assessment, the centralized controller QoS station having the greatest average received quality, or the 
Manager 470 can assess how well its transmissions are being greatest mean squared received value, or other characteristic 
received by each of the other stations. More significantly, it statistic value. Additionally, a combination of these tech- 
can assess whether any station is being received by each of n iques can be employed. For example, a specified minimum 
the other stations with a higher quality measure. 65 value can be required, and from among those stations having 
Commensurate with this invention, any number of tech- each of their quality measures greater than the specified 
niques may be employed to evaluate the network quality minimum, the station having the highest average quality 
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measure can be selected. In addition to considering the 
quality of a station's transmissions to each of the other 
stations, the station's reception quality from each of the 
other stations can be considered. For example, the station 
having the highest minimum entries in its corresponding 5 
rows and column in the matrix may be selected as the 
preferred station. Or, the station which has at least a speci- 
fied minimum quality of reception from other stations and 
has the highest average quality of reception of its transmis- 
sions to the other stations may be the preferred centralized 1Q 
controller. These and other selection and optimization tech- 
niques are well known to one skilled in the art, and are 
within the scope and spirit of this invention. 

Additionally, the selection of a new centralized controller 
can be made to be dependent upon the quality assessment of 15 
the existing centralized controller. That is, for example, a 
new centralized controller may not be selected unless and 
until the existing centralized controller falls below some 
specified quality criteria. In this way, the overhead required 
to transfer control to another station can be avoided until it 2 o 
becomes important for the integrity of the network. 

A further use of the quality assessment in accordance with 
this invention is to select alternative relay retransmission 
paths. If a path has a poor quality, efficiency will be lost as 
transmissioas across this path may often require repetition 25 
until they are received accurately. Most protocols include 
some form of ACK/NAK (Acknowledged/Not- 
Acknowledged) signaling. When an intended receiver does 
not respond with an Acknowledge signal, directly or via the 
centralized controller, the transmitter must resend the trans- 30 
mitted message. Efficiency may be improved by noting 
which paths require repeated transmissions, and replace the 
affected paths with alternative, relay paths, wherein mes- 
sages are transmitted to one station, for relay to another 
station. Such a relay will require two transmissions per 35 
message; the message is transmitted from the original trans- 
mitter to the relay station, and then from the relay station to 
the original intended receiver. If the paths to and from the 
relay station are reliable, a gain in efficiency can be achieved 
by instituting such a relay path if the original (direct) path 40 
averaged more than one repetition per message. Consider, 
for example, transmission path 1-3, with a quality measure 
of 21 shown in FIG, 5. If this path exhibits frequent 
repetitions of transmissions, due to the poor quality, a more 
reliable and efficient alternative path can be created by the 45 
QoS Manager considering the quality measures of other 
paths. Transmission path 1-6 shows a high quality measure 
(88), as does path 6-3 (91). Based on these measured quality 
levels, the problematic path 1-3 can be replaced by a relay 
path of 1-6-3; that is, transmissions from station 1 intended 50 
for station 3 will be received by station 6 and retransmitted 
by station 6 to station 3. 

Relay paths may also be instituted based solely on the 
measured quality levels. That is, for example, quality levels 
below a specified value may be considered a priori unreli- 55 
able. If a path is deemed unreliable, an alternative relay path 
is established. That is, for example, if a quality level of 25 
is selected as a threshold value, below which a path is 
deemed unreliable, then path 1-3 in FIG. 5, having a quality 
level of 21, would be deemed unreliable, regardless of the 60 
number of retransmission experienced between paths 1 and 
3. Based on this determination, alternative relay path 1-6-3 
would be instituted as discussed above. Optionally, both 
techniques may be employed to initiate the institution of a 
relay path: a relay path is established if either the retrans- 65 
mission rate of the path is above a specified level or if the 
quality measure is below a specified level. Or, a set of 
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combinations of retransmission rates and quality levels 
could be used to institute a relay path. For example, path 3-1 
has a mediocre quality level (35) shown in FIG. 5. A rule 
may be established such that any path having a quality level 
below 40 will be replaced by a relay path upon the occurance 
of the first request for retransmission. Thereby, if no retrans- 
missions are required on path 3-1, despite its somewhat low 
quality level, it would not be replaced by an alternative relay 
path. Conversely a rule may be established whereby any 
path having a quality level above 60 will not have an 
alternative relay path established until five retransmission 
requests are experienced on that path within a given time 
period; in this way, intermittent interferences will not nec- 
essarily trigger the establishment of a relay path to replace 
a path with a somewhat good quality measure. These and 
other techniques for determining when to initiate a relay 
path based upon quality measures will be evident to one 
skilled in the art and are within the object and scope of this 
invention. 

The foregoing merely illustrates the principles of the 
invention. It will thus be appreciated that those skilled in the 
art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody 
the principles of the invention and are thus within its spirit 
and scope. 

We claim: 

1. A wireless communications system comprising a plu- 
rality of wireless communication stations associated with a 
network, 

one of said wireless stations being designated as a central 
station, 

each of said wireless stations comprising a transmitter and 
a receiver, 

said network comprising a transmit-receive path between 
each transmitter of each of said wireless stations and 
each receiver of each of said other wireless stations, 
each of said transmitters comprising a means for trans- 
mitting a message for reception by one or more of the 
receivers of the other wireless stations, 
each of said receivers comprising: 

a means for receiving a received message, said received 
message being a transmitted message from one of 
said transmitters, 
a means for identifying an identity of the transmitter of 

the received message, 
a means for measuring the quality of the received 
message, and 

a means for determining a quality factor associated 
with the transmitter in dependence upon the mea- 
sured quality of the received message; and, 
said central station comprising: 

a means for obtaining the quality factor from at least 
one other wireless station, and 

a means for determining a quality measure associated 
with the traasmit -receive paths in dependence upon 
said quality factors. 

2. A wireless communications system as claimed in claim 
1, wherein 

said means for measuring the quality of the received 
message comprises means for measuring a Signal-to- 
Noise Ratio (SNR) of a signal associated with said 
received message. 

3. A wireless communications system as claimed in claim 
1, wherein 

said means for measuring the quality of the received 
message comprises means for measuring a bit error rate 
associated with said received message. 
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4. A wireless communications system as claimed in claim 
1, wherein the central station further comprises: 

a means for determining one of said wireless stations for 
designation as an alternative central station in depen- 
dence upon said quality measures wherein each of said s 
wireless stations is designatable as an alternate central 
station in dependence upon said quality measures. 

5. A wireless communications system as claimed in claim 
1, wherein the central station further comprises: 

a means for assessing said quality measures, and 10 
a means for determining a relay transmission path for one 
of said transmit-receive paths in dependence upon said 
assessment of the quality measures wherein the relay 
transmission path lelays a message from a first one of 
said plurality of wireless stations to a second one of 
said plurality of wireless stations via a third one of said 
plurality of wireless stations, 

6. A wireless communication device for communicating 
in a network comprising a plurality of wireless communi- 
cation stations, wherein each of said wireless communica- 
tion stations comprise a means for transmitting messages 20 
intended to be received at one or more of the other wireless 
communication stations, 

said wireless communication device comprising: 

a means for receiving a message transmitted from the 

wireless communication stations, 25 
a means for identifying an identity of the wireless 

communication stations which transmitted the 

message, 

a means for measuring the quality of the message, and 
a means for determining a quality factor associated 30 
with each wireless communication station in depen- 
dence upon the measured quality of one or more of 
said received messages; and 
a means for communicating said quality factors to a 
wireless central station. 35 

7. A wireless communication device as claimed in claim 
6, wherein 

said means for measuring the quality of the message 
comprises means for measuring a Signal-to -Noise 
Ratio (SNR) of a signal associated with said message. 

8. A wireless communication device as claimed in claim 
6, wherein 

said means for measuring the quality of the message 
comprises means for measuring a bit error rate associ- 45 
ated with said message. 

9. A wireless communications device as claimed in claim 
6, wherein the communications device also comprises: 

a means for obtaining the quality factor associated with 



one or more wireless communication stations from 



40 



50 



each of the other wireless communications stations, and 
a means for determining a quality measure associated 
with the network in dependence upon said obtained 
quality factors. 

10. A wireless communications device as claimed in claim 55 
9, wherein the wireless communications device also com- 
prises: 

a means for determining one of said wireless stations for 
designation as an alternative central station in depen- 
dence upon said quality measure wherein each of said go 
wireless stations is designatable as an alternate central 
station in dependence upon said quality measures. 
U. A wireless communications device as claimed in claim 
9, wherein the wireless communications device also com- 
prises: 65 
a means for determining a relay transmission path for one 
of said transmit-receive paths in dependence upon said 



quality measure wherein the relay transmission path 
relays a message from a first one of said plurality of 
wireless stations to a second one of said plurality of 
wireless stations via a third one of said plurality of 
wireless stations. 

12. A method for assessing the quality of a communica- 
tions network, said network comprising communication 
stations comprising means of transmitting and receiving 
messages, wherein said method comprises the steps of: 

transmitting a message from a transmitting communica- 
tion station, 

receiving the message at a plurality of receiving commu- 
nication stations, 

and, at each receiving communication station, 

identifying the transmitting communication station, 
measuring the quality of the received message, and 
determining a quality factor associated with the trans- 
mitting communication station in dependence upon 
the measured quality of the received message; and, 

after repeating the above steps for other transmitting 
communication stations, 

having each communication station communicate the 
quality factors associated with each of said transmitting 
communication stations to a central station, 

said central station thereby assessing the quality of the 
communication network in dependence upon said qual- 
ity factors. 

13. A method as claimed in claim 12, wherein 

said step of measuring the quality of the received message 
comprises a step of measuring a Signal-to -Noise Ratio 
(SNR) of a signal associated with said received mes- 
sage. 

14. A method as claimed in claim 12, wherein 

said step of measuring the quality of the received message 
comprises a step of measuring a bit error rate associated 
with said received message, 

15. A method for determining a preferred central control- 
ler for a communications network, said communications 
network comprising communication stations and communi- 
cation paths between each of said communication stations, 
one of said communication stations being a current central 
controller, wherein said method comprises the steps of: 

transmitting a message from a transmitting communica- 
tion station, 

receiving the message at a plurality of receiving commu- 
nication stations, 

and, at each receiving communication station, 

identifying the transmitting communication station, 
measuring the quality of the received message, and 
determining a quality factor associated with the trans- 
mitting communication station in dependence upon 
the measured quality of the received message; and, 

after repeating the above steps for other transmitting 
communication stations, 

having each communication station communicate the 
quality factors associated with each of said transmitting 
communication stations to the current central 
controller, 

said current central controller thereafter: 
assessing the quality of the communication paths in 
dependence upon said quality factors, and, 
determining the preferred central controller in depen- 
dence upon the assessed quality of the communica- 
tion paths. 
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16. A method as claimed in claim 15, wherein 

said step of measuring the quality of the received message 
comprises a step of measuring a Signal-to-Noise Ratio 
(SNR) of a signal associated with said received mes- 
sage. 5 

17. A method as claimed in claim 15, wherein 

said step of measuring the quality of the received message 
comprises a step of measuring a bit error rate associated 
with said received message. 

18. A method for determining a relay path for a commu- 10 
nication path within a communications network, said com- 
munications network comprising communication stations 
and communication paths between each of said communi- 
cation stations, one of said communication stations being a 
current central controller, wherein said method comprises 15 
the steps of: 

transmitting a message from a transmitting communica- 
tion station, 

receiving the message at a plurality of receiving commu- 
nication stations, 20 

and, at each receiving communication station, 

identifying the transmitting communication station, 
measuring the quality of the received message, and 
determining a quality factor associated with the trans- 
mitting communication station in dependence upon 25 
the measured quality of the received message; and, 

after repeating the above steps for other transmitting 
communication stations, 

having each communication station communicate the 3Q 
quality factors associated with each of said transmitting 
communication stations to the current central 
controller, 

said current central controller thereafter: 

assessing the quality of the communication paths in 35 

dependence upon said quality factors, and, 
determining the relay path in dependence upon the 
assessed quality of the communication paths. 

19. A method as claimed in claim 18, wherein 

said step of measuring the quality of the received message 40 
comprises a step of measuring a Signal-to-Noise Ratio 
(SNR) of a signal associated with said received mes- 
sage. 

20. A method as claimed in claim 18, wherein 

said step of measuring the quality of the received message 45 
comprises a step of measuring a bit error rate associated 
with said received message. 

21. A communication device for communicating in a 
network comprising a plurality of communication stations, 
wherein each of said communication stations comprise a 50 
means for transmitting messages intended to be received at 
one or more of the other communication stations, 

said communication device comprising: 

a means for receiving a message transmitted from the 
communication stations, 55 

a means for identifying an identity of the communica- 
tion stations which transmitted the message, 

a means for measuring the quality of the message, and 

a means for determining a quality factor associated 
with each communication station in dependence 60 
upon the measured quality of one or more of said 
received messages; 

a means for communicating said quality factors to a 
central station; 

a means for obtaining the quality factor associated with 65 
one or more communication stations from each of 
the other communications stations; 
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a means for determining a quality measure associated 
with the network in dependence upon said obtained 
quality factors; and 

a means for determining one of said stations for des- 
ignation as an alternative central station in depen- 
dence upon said quality measure. 

22. A communication device for communicating in a 
network comprising a plurality of communication stations, 
wherein each of said communication stations comprise a 
means for transmitting messages intended to be received at 
one or more of the other communication stations, 

said communication device comprising: 

a means for receiving a message transmitted from the 
communication stations, 

a means for identifying an identity of the communica- 
tion stations which transmitted the message, 

a means for measuring the quality of the message, and 

a means for determining a quality factor associated 
with each communication station in dependence 
upon the measured quality of one or more of said 
received messages; 

a means for communicating said quality factors to a 
central station; 

a means for obtaining the quality factor associated with 
one or more communication stations from each of 
the other communications stations; 

a means for determining a quality measure associated 
with the network in dependence upon said obtained 
quality factors; and 

a means for determining an alternative relay transmis- 
sion path for one or more of said transmit-receive 
paths in dependence upon said quality measure. 

23. A communication system comprising: 

a plurality of devices, each of said plurality of devices 

comprising: 
a transmitter for transmitting a message; and 
a receiver for receiving messages from each other of said 
devices and from said received messages, to determine 
corresponding quality factors of said received 
messages, wherein each of said plurality of devices is 
selectable as a central station in dependence upon said 
quality factors, wherein said devices identify an iden- 
tity of the devices that transmitted each of said 
messages, store the device identities along with the 
corresponding quality factors, and transmit said stored 
device identities and corresponding quality factors to 
said selected central station. 

24. The communication system of claim 23, wherein said 
selected central station receives said stored device identities 
and corresponding quality factors from each of said plurality 
of devices and selects an alternate central station in depen- 
dence upon said received stored device identities and cor- 
responding quality factors. 

25. The communication system of claim 23, wherein said 
system selects relay transmission paths between said devices 
in dependence upon said quality factors. 

26. A wireless communication for communication within 
a wireless communication system containing a plurality of 
other wireless communication devices, said wireless device 
comprising: 

a transmitter for transmitting a message; and 
a receiver for receiving messages from said other wireless 
devices and from said received messages, determining 
corresponding quality factors of said received 
messages, and wherein said wireless device is select- 
able as an alternate central station in dependence upon 
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said quality factors, wherein said wireless device iden- 
tifies the wireless devices that transmitted each of said 
messages, stores the wireless device identities along 
with the corresponding quality factors, and transmits 
said stored device identities and corresponding quality 5 
factors to a selected central station. 

27, The wireless device of claim 26, wherein said wireless 
device receives said device identities and corresponding 
quality factors from other wireless devices and selects an 
alternate central station from said other wireless devices in 10 
dependence upon said received stored device identities and 
corresponding quality factors if said wireless device is said 
selected central station. 

28. A wireless communication device for communication 
within a wireless communication system containing a plu- 15 
rality of other wireless communication devices, said wire- 
less device comprising: 



,196 Bl 

14 

a transmitter for transmitting a message; and 
a receiver for receiving messages from said other wireless 
devices and from said received messages, determining 
corresponding quality factors of said received 
messages, and wherein said wireless device is select- 
able as an alternate central station in dependence upon 
said quality factors, wherein said wireless device 
selects relay transmission paths between each wireless 
device of said communication system in dependence 
upon said quality factors if said wireless device is said 
selected central station wherein the relay transmission 
path relays a message from a first one of said plurality 
of wireless stations to a second one of said plurality of 
wireless stations via a third one of said plurality of 
wireless stations. 

* * * * * 
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